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Abstract: 

We investigate decoherence induced by a quantum channel in terms of minimal output entropy 
and of map entropy. The latter is the von Neumann entropy of the Jamiolkowski state of the 
channel. Both quantities admit g-Renyi versions. We prove additivity of the map entropy 
for all q. For the case g = 2, we show that the depolarizing channel has the smallest map 
entropy among all channels with a given minimal output Renyi entropy of order two. This 
allows us to characterize pairs of channels such that the output entropy of their tensor product 
acting on a maximally entangled input state is larger than the sum of the minimal output 
entropies of the individual channels. We conjecture that for any channel $i acting on a finite 
dimensional system there exists a class of channels $2 sufficiently close to a unitary map such 
that additivity of minimal output entropy for \E'i holds. 

PACS: 02.10.Ud (Mathematical methods in physics; Linear algebra), 03. 67. -a (Quantum me- 
chanics, field theories, special relativity; Quantum information), 03.65.Yz (Decoherence; open 
systems; quantum statistical methods) 



1 Introduction 



In quantum information any experimentally realizable set-up that processes states of an n- 
level system is modelled by a quantum operation, also called quantum channel. This is a 
completely positive affine transformation of the state space. The set of quantum operations 
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has a real dimension n'^{n'^ — 1) and its structure is far from trivial. Even for the simplest 
case n = 2 the structure of the 12 dimensional convex set of qubit operations is only partially 
understood |2]. 

The information encoded in a given quantum state is quantified by its von Neumann entropy 
or by some similar quantity such as its Renyi entropy of order q. The randomizing action of a 
given quantum channel $ can then be characterized by the minimal output entropy S™™($): 
this is the minimal Renyi entropy of order q of an output state of the channel where the 
minimization is over the entire set of quantum input states. Finding out whether the minimal 
output entropy is additive with respect to the tensor product of channels was considered to 
be one of the key questions of quantum information theory. Although Hastings [3] recently 
showed that in general additivity does not hold, finding explicit counterexamples in low di- 
mensions is still an open problem. An even more relevant question is to specify classes of 
maps for which additivity holds [1]. 

The decoherence induced in an n-level system by a channel may alternatively be characterized 
by the map entropy S™'^p(<I>). This quantity, defined as the entropy of the corresponding 
Jamiolkowski state [6j, varies from zero for a unitary channel to 21ogn for the completely 
depolarizing channel. The entropy of a coarse graining channel with respect to a given basis, 
^cg(p) = diag(p), is equal to logn. If two quantum maps are close in the sense that the 
trace distance between the corresponding states is small, then they have similar map entropies 
[5]. The map entropy is easier to determine than the minimal output entropy as there is no 
minimization to be performed. 

The aim of this work is to investigate links between both entropic characterizations of quan- 
tum maps. We prove additivity of the map entropy with respect to the tensor product 
and generalize this result to arbitrary Renyi entropies. To establish relations between the 
minimal output entropy and the map entropy we investigate the structure of the set of all 
quantum operations projected onto the plane (S™^p($), S™™($)) . For qubit channels we find 
the boundaries of this projection and obtain in this way bounds between both quantities. 

For the Renyi entropy of order two we show that, for any dimension n, the upper boundary 
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of this projection corresponds to the family of depolarizing channels. As for these channels 
both entropies are explicitly known we obtain inequalities between S™^''(<l') and S™™($). 
Applying these results to composite channels and using the additivity of the map entropy 
we prove a bound for the output entropy of a composite channel minimized over the set of 
maximally entangled states. This allows us to conjecture that for any two quantum channels 
of sufficiently different degree of decoherence, e.g. S™^p($i) ^ $^^^{^2), the minimal output 
entropy of their product is additive, S"'''"(<l>i (g) $2) = S"'''"(<l>i) + S™'"($2). 

This paper is organized as follows. In Section 2 we introduce some notation and necessary 
concepts. Some properties of the map entropy, including its additivity with respect to the 
tensor product, are discussed in Section 3. In Section 4 we derive bounds between the minimal 
output entropy and the map entropy and we characterize sets of maps for which the additivity 
of the minimal output entropy can be conjectured. The case of qubit maps is treated in 
Section 5 where the projection of the entire set of bistochastic quantum operations onto the 
plane spanned by both entropies is worked out. Some auxiliary material concerning properties 
of qubit maps is presented in the Appendix. 

2 Quantum channels and their entropies 

A quantum state of an ra-level system can be identified with a density matrix p of dimension 
n, i.e. a positive definite and normalized matrix: 



A quantum operation or quantum channel describes a discrete evolution of the quantum states, 
it is a linear map $ : P„ — )■ Vn that is trace preserving (Tr$(p) = Trp) and completely 
positive. Complete positivity means that the map $ (8> id^ transforms a positive operator into 
a positive operator for every dimension m of the extended space. Kraus's theorem [7j says 
that a map is completely positive if and only if it is of the form $(p) = X]a=i -^qP-^I- The 
trace preserving property is equivalent with J2a=i^a^a = 1- 



P„ = {p : C" ^ C" I p > 0, Trp = 1}. 
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The Jamiolkowski isomorphism \TT\ represents a quantum map on P„ by a state in D„2: 

^ n 1 " 

(<l>®id)(|0+)(0+|) With |0_,) = ^|^)®|^) = ^|u). (2) 
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The matrix := ncr*, acting on the doubled space Ha ^ ^Hb, is called dynamical matrix 
or Choi matrix [8j. Positivity of the Choi matrix is equivalent with complete positivity of 
the corresponding channel $, while the partial trace condition Tr^D* = 1 is equivalent with 
$ preserving the trace. The rank of the Choi matrix is equal to the minimal number of 
terms needed in a Kraus decomposition. This number is also called the Kraus rank of $. 

The Renyi entropy of order g of a state p is defined by 

S,(p):=-^logTrp''. (3) 
1 - g 

In the limit g — )■ 1, the Renyi entropy tends to the von Neumann entropy 

S(p) = limSg(p) = -Trplogp. (4) 

For any map ^ acting on the set P„ of quantum states one introduces the minimum output 
entropy, 

Sr($):=mm S,($(p)), (5) 

where the minimum is taken over all states in The interesting question then arises whether 
the minimal output entropy of the tensor product of two quantum operations is equal to the 
sum of minimal output entropies of these operations [4j. The additivity of minimal output 
entropy is equivalent to the additivity of channel capacity P]. For some special classes of 
quantum operations additivity of minimal output entropy holds but it is known that it fails 
in general. The first proof by Hastings [3j was based on random operations acting on high 
dimensional state spaces and was not constructive. Later some concrete counterexamples to 
additivity were presented in [TT]. 

Another characteristic of the decoherent behaviour of a quantum channel is the map entropy 
of the channel which is the entropy of the rescaled dynamical matrix a* |6]: 

S-^P(<l>):=-^logTr(a*^ (6) 
^ I — q 
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The map entropy is equal to if and only if $ is a unitary operation. It reaches its maximum, 
2 log n, at the maximally depolarizing channel which transforms any initial state into the 
maximally mixed state p* := ^1. The map entropy was considered earlier in the context 
of quantum capacity: the quantum capacity of a bistochastic qubit channel of Kraus rank 
two was shown to be equal to its map entropy [13]. Several properties of this entropy were 
recently discussed in [TJl ITH]. This quantity can be used to bound the Holevo information of 
output states of a measurement apparatus [l5j defined by the Kraus operators of a quantum 
channel. The map entropy is as a special instance of the exchange entropy: it is the entropy 
of the environment, initially in a pure state, after an action of the quantum operation on 
the maximally mixed state. For bistochastic channels, i.e. channels preserving the maximally 
mixed state, the map entropy is subadditive with respect to concatenation [T3]: 

S'^^P($2 o $i) < S"^^P($i) + S™^P($2). (7) 

A generalization of this relation to general quantum maps was also found. Further properties 
of the map entropy and its relation to the minimal output entropy are discussed in the 
subsequent sections. 



3 Properties of the map entropy 

3.1 Extremal values of entropic characteristics 

Further on depolarizing channels play a distinguished role, they form a one parameter family 
of quantum operations A„ on Vn [10\ : 

A„(p) := Ap + (1 - A) ^ 1 where A G h;^^, !]• (8) 

The constraint on A ensures the complete positivity of A„. The minimal Renyi output entropy 
of such a channel can be computed explicitly |ilOj by considering the image of an arbitrary 
pure state: 

sr(Aj = -iog(ii^^). (9) 
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According to ([2]) the normalized dynamical matrix of a depolarizing channel reads 

= i(^AK)(j| ® + ^5., 1 ® (10) 

where Sij denotes the Kronecker delta. Therefore the map Renyi entropy of order two is given 
by 

sr(A„) = -log(i±^^!^). (11) 

Note that both the ranges of values of the minimal Renyi output entropy and of the map 
Renyi output entropy coincide with the full ranges that such entropies can attain. 

Proposition 1. Among all channels with a given minimal Renyi output entropy of order two 
the depolarizing channel has the smallest map Renyi entropy. 

Proof. Putting S5^'°(A„) = - log(l - e) 

Sr^(A„) = -log(l-i^^). (12) 

The aim is to prove that the map entropy of a quantum operation $ on P„ is not less than 
the map entropy of a depolarizing channel with the same minimal Renyi output entropy. 
Equivalently we want to show that 

Tr(<f (|^)(V^|))' < 1 - 6 ^ Tr(a*)' < 1 - (13) 

where = raa* is the Choi matrix of $. 
Using a Kraus decomposition 

a a 

we find 

T:tmip){ip\f = J2iv®V,KiKp®KlK^ip0ip) (15) 
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and 

TKO' = iE|Tr^.4r- (16) 
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Now we use the following result: let /i be the Haar measure on the unitary matrices W„ of 
dimension n and let A be a matrix of dimension n"^, then 



f ,,rr^rr r r . r ri r ri /TtA Tt AF \ ( TxA "Yx AF \ ^ 

l ^W) [/ ® C/ A C/t « C/t = (_ - -^-j-^) 1 - (-^-j-^ - _) F. (17) 

Here F denotes the swap operation: F{i{> ® ip) = ip ® ip . We apply this result to find 

I fx(dU) (Uifi^Uip, AiUip^Uip)) = — -CTtA + TtAF). (18) 
Ju„ n{n + 1) 

This allows us to write the inequality 

rTrVrr ^i^/^r + TrK^KlK^Kl) <l-e. (19) 

^^^^^ ^ ^) a,p 

Now, by Schwarz's inequality for the Hilbert-Schmidt inner product 

= (Ti K^Ki^ ' < n J] Tr K^KIK^kI (20) 

and (fTOll implies 

^ElT^'^-iA^r^l-^^. (21) 

a,/3 

which proves fll3p . □ 



For any dimension n > 2 the minimal second Renyi output entropy of a depolarizing channel 
is a continuous, monotonically increasing, and concave function of its map entropy on the 
entire domain of the map entropy: 

Sr^(An)) = - log ( ^ ) . (22) 

This implies that the following statement is also true: among all maps of a same map entropy 
of order two the depolarizing channel has the largest minimal output entropy. In other words, 
representing in the (S™'*^($), S™™($))-plane the set of all quantum operations, there are no 
points above the line corresponding to the depolarizing channels. This result holds in any 
dimension. 
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3.2 Additivity of the map entropy 



Proposition 2. Let $i and $2 be trace preserving, completely positive maps. For any q > 

the Renyi map entropy satisfies the additivity relation: 

S--P($i ® $2) = S:^^P(<l>i) + S^^P($2). (23) 

Proof. We show that _D*i®*2 is unitarily equivalent with D*^ -D*^ from which additivity 
of the map entropies follows. To do so, it is convenient to equip the n-dimensional matrices 
with the Hilbert-Schmidt inner product 

(A, S)h := TrA^S. (24) 

In this space the matrix units | ^) J = 2, . . . , ra} form an orthonormal basis. We use 

the notation \i){j\ := \ij)h- A channel $ is now represented by a matrix 

(zj,<lH)h = Tr(|j)(2|$(|A;)(£|)), (25) 

hence 

mk){i\) = J2{zj,^ki)^\z){j\. (26) 

Therefore, the entries of the dynamical matrix ([2]) can be obtained by permuting the entries 
of the matrix $: 

{ab , cd)h = (ac , !> bd)h. (27) 

We define an unnormalized maximally entangled state |^'+) := Yin N^) ® K^) ^^"^ compute 
directly the entries of 

{abed, D'^^'^'^^efgh) = {abed, [($1 ® $2) ® id] (|^+)(^+|) e/^/i) 

= J2 [("^1 ® ^2)i\ii){jm\) ® |i£)Om|] efgh). (28) 

Now we use and obtain: 

(afecrf, D^'^^'^'efgh) = , U')h (7'^ , $^u)h(a6cd, a72£) {/3Sjm , efgh). (29) 
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After summation over the Greek indices we get: 

{abed , D*i«5i>2 gj^/^^ _ ^ ^ j/^^ 

= (ac6d , D*^ O D*^ ec/Z/t) . (30) 

The matrix _D*i®*2 jg j-^q^ equal to ® -D*^. However, both are related by a unitary per- 
mutation matrix which exchanges the second and the third indices: U = X^abcd \ci'bcd){acbd\. 
Therefore both matrices have the same spectra and hence the same entropies. □ 

We present some applications of Propositions [1] and [2] in the next section. 

4 Implications on minimal output entropy 

The additivity conjecture states that sending an entangled state through a product channel 
$1 (g) $2 yields an output state with entropy not less than the smallest output entropy of 
input states with a product structure. A counterexample to this conjecture was given e.g. 
in [3], where estimating the entropy of an output state arising from a maximally entangled 
input state plays an important role. This convinces us that it is useful to find methods 
for estimating the output entropy of maximally entangled input states. We use entropic 
characteristics to provide a typical estimation. We also use the propositions of the previous 
section to characterize a class of channels for which we conjecture additivity of minimal output 
entropy. 

Proposition 3. For any maximally entangled state |-?/^+) the following inequality for von Neu- 
mann entropy holds: 

\S^-p(q>,) - S"'^P($2)| < 5((<l>i ® $2)(|^+)(^+|)) < S^'^P(<l>i) + S'"^P($2). (31) 

Proof. Lindblad's inequality [21] states that 

\S{p)-S{,{<^,p))\ < S($(p)) < S(p) +S(c;($,p)), (32) 
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where the state ^($, p) is the output state of the channel $ (8> id acting on a purification of 
p. The quantity S(^($,p)) is called the exchange entropy and does not depend on the chosen 
purification. We apply Lindblad's inequality to 

S((<l>i®<l>2)(|V^+)(V^+|)) =s(($i®id)((id®$2)(|V^+)(V^+|))). (33) 

Note that by the definition of the dynamical matrix one has 

(id®$2)(|^+)(^+|) = = D^'^/n. 

We get 

|Smap($2) _ S(^($^ ^ I < S(($^ ^ < S-^P(<I>2) + S(^(<I>1 ® id, (T*^)). 

(34) 

The exchange entropy S(<j($i Cg) id, cr*^)) is equal to S(^($i, Tr2 0"*2)) because a purification 
of cr*^ is a special case of a purification of Tr2 cr*^ . Because $2 is a trace preserving map 
Tr2 0"*^ = [TT]. Moreover, ?"($i, p*) = cr*^ This completes the proof. □ 

Since Lindblad's inequality (132|) is based on subadditivity of entropy. Proposition [3] can be 
generalized to other entropies which satisfy this property. Renyi entropy of order 2 is not 
subadditive in contrast to Tsallis g-entropy: 

T.(p):=^Y^(Trp''-l), (35) 

which is sub-additive for g > 1 [19]. As the Tsallis 2-entropy is a function of the Renyi 
2-entropy, the Tsallis 2-version of the lower bound in (13T]) also yields a lower bound for the 
Renyi 2-entropy S2 of a product channel acting on a maximally mixed initial state: 

- log(l - |e-sr^(*^) - e-sr^(*^)|) < S2(($i ® <l>2)(|^+)(^+|)). (36) 

We can now characterize pairs of channels $1 on P„ and $2 on P^. for which the maximally 
entangled state is certainly not the minimizer of the output Renyi entropy S2. Although 
this is not a necessary condition for channels for which the additivity holds, it suggests pairs 
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of maps for which additivity may hold. The maximally entangled state is certainly not the 
minimizer of p i— S2(($i CE) $2)(p)) if the lower bound in fl36l) is larger than the minimal 
output entropy of a depolarizing channel A„m which satisfies S™'^^(A„m) = S^^^{^i (8> $2)- A 
sufficient, but not necessary, condition on pairs of channels ($i,$2) for which a maximally 
entangled state is not the minimizer of the output entropy can be written using and (ITTl) 



^ _ nm + 1 I _s--p($i) 
nm ' 



^(*2)) 



(37) 




n=2 _^ W3 A, n=4 A 4 



2log(2) 2log(3) 2log(4)" 



Figure 1: R is the region in the (S™^'^($i), S™'^^($2))-plane for which additivity of minimal 
output entropy may hold. Its boundary is determined by inequality fl37|) with m = n. It 
characterizes a class of channels $1 $2 for which any maximally entangled input state does 
not decrease the output entropy S2 below the smallest value obtained by states with a tensor 
product structure. For higher dimensions the allowed region may be enlarged. The dashed line 
characterizes pairs of complex conjugate channels used in [3] to show violation of additivity 
of S""^''. 

In Fig. [T] the region (S™'^^($i), S™'^^($2)) wherein inequality ^S7\ holds is plotted for m = 
n = 2,3,4. For any channel one can choose another one of sufficiently small S™"^^ to obtain 
a pair for which no maximally entangled state minimizes the output entropy. For such pairs 
of channels we may thus conjecture additivity of the minimum output entropy. The map 
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entropy provides only sufficient information to recognize whether two channels belong to this 
set. The set i?, for which additivity of Sf"° can be conjectured, consists of two regions close 
the axes and is symmetric with respect to the diagonal. It consists of pairs of maps such that 
the decoherence induced by one map, as measured by the entropy, is much smaller than the 
decoherence induced by the other one: 

Sr'^($2) < a„Sr"($i). (38) 

The coefficient 

1 / n2(n2 + 2) \ , , 

zlogn \n^(n"' + 1) + 1/ 
is the slope of the line joining the origin with the point An from the boundary of R such 
that S™*^^ = 21ogn. The counterexamples to additivity used in [3] are conjugated channels, 
they have therefore a same map entropy and belong to the diagonal S™'^^($i) = S™'^^($2) in 
Fig. [TJ Note that for large n the coefficient a„ tends to zero implying that the maps for which 
additivity may hold are atypical. 



5 Qubit maps 

Proposition [1] determines the upper boundary of the projection of the set of all quantum 
channels on the (S™'^'', S™™)-plane. For bistochastic qubit maps the remaining boundaries 
correspond to quantum maps at the edges of the tetrahedron of bistochastic qubit channels. 

5.1 The asymmetrical tetrahedron of bistochastic qubit maps 

Consider the set of all bistochastic quantum channels on Up to two unitary rotations, 
they are convex combinations of unitary channels determined by Pauli operators and are 
therefore called Pauli channels: 

3 3 

^bip) = ^^i(^iP^i^ &i>0, and ^bi = l. (40) 

1=0 i=0 
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Here {(jj | i = 0,1,2,3} denotes the identity matrix and the three Pauh matrices. This 
convex set is a tetrahedron and its four vertices correspond to the identity and to three 
unitary rotations generated by Pauh matrices with respect to three perpendicular axes. The 
set is shown in Fig. [2] a). 



(0,0,0,1) 




Figure 2: a) The tetrahedron A3 is the set of bistochastic qubit channels. An asymmetric 
tetrahedron K inside A3 is magnified in panel b). Any point in is a convex combination fB21) 
of the vertices Wi with weights Oj. 

Using an appropriate permutation of the vertices of the tetrahedron we may restrict our 
attention to the asymmetric part of A3, defined as the convex hull of four vectors: 



A = 


Wi = 


(1,0,0,0), 


B = 


W2 = 


(iio,o) 


C = 


Ws = 


V3' 3' 3' 


D = 


W4 = 


(1111) 
V 4 5 4 ? 4 ? 4/ 



Any point V ^ K is a. convex combination of the vertices Wi 

V = '^aiWi, ai>OVi, and ^0^ = 1. (42) 

i i 

The channel corresponding to a point inside K transforms the Bloch ball into an ellipsoid with 
axes of ordered lengths |Ai| < IA2I < IA3I < 1, see the Appendix. Comparing (ll2l) with ( l5Ti) 
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yields the coefficients Oj in terms of the Xf. 

0-1 = \ (Ai + A2), 

; '\ (43) 

as = f (A2 - Ai), and 
a4 = (1 + Ai - A2 - A3). 

The extreme points Wi represent quantum maps of different ranks: identity (oi = 1, all 
Aj = 1), coarse graining (02 = 1, A3 = 1, Ai = A2 = 0), a depolarizing channel (03 = 1, 
— Ai = A2 = A3 = |) and the completely depolarizing channel (04 = 1, Ai = A2 = A3 = 0). 
The convex combinations of these four maps exhaust all possible shapes of ellipsoids which are 
images of the Bloch ball under bistochastic channels, see the Appendix. Due to the specific 
choice of K the longest axis of the ellipsoid is parallel to the z-axis. The position of the 
ellipsoid with respect to the axes of the Bloch ball has, however, no influence neither on the 
minimal output entropy nor on the map entropy. 

The minimal output entropy of the quantum map $ corresponding to a given point V is 

Sr(Ai,A2,A3) = -logl(l + A2). (44) 

As \^ is a vector of eigenvalues of the dynamical matrix D*, see the Appendix, the Renyi 
entropy of $ equals 

3 

ST^m = -\ogY.\h\ = -\og\\V\\\ (45) 

Both these entropies depend only on the values Aj. The lines representing the edges of the 
asymmetric tetrahedron in the (S™*^^, S™™) -plane are shown in Fig. |3] and we show in the next 
section that they correspond indeed to the boundaries of the allowed region in the entropy 

plane (s^^sr)• 
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Figure 3: Boundaries of the set A3 of bistochastic qubit channels projected on the (S™'^'', S™™)- 
plane, the tetrahedron A3, and its asymmetric part K. 

5.2 The extremal values of minimal output entropy 

Proposition 4. The boundaries of the set of Pauli channels projected on the (S^'^^jS™")- 
plane correspond to the edges of the asymmetrical tetrahedron K C A3. 

Proof Consider figure Mb)- Take 03 = and 04 = so that 02 = 1 — «i and use to see 
that S™™ = 0. This is the smallest possible value of minimal output entropy. The line AB in 
Fig. [3l corresponding to the dephasing channels, describes such maps. The proof that the line 
AD, characterizing depolarizing channels, is a boundary of the set is given in Section [XT] in 
general, not necessarily for qubits or for bistochastic channels. The line BD, corresponding 
to ai = 03 = in the tetrahedron, represents classical bistochastic maps, characterized by 
a diagonal dynamical matrix. All bistochastic qubit channels which have the same minimal 
output entropy have the same the longest axis IA3I. They are situated on the horizontal line 
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in the (S™'^'', S™™) plot. The dynamical matrix of such maps reads: 



I + A3 













4 



1 




















(46) 



V 



Ai + A2 











I + A3/ 



The dynamical matrix of a classical bistochastic qubit map $0 of the same minimal output 
entropy contains only diagonal elements of this matrix D'^" = diag(D*). Due to the majoriza- 
tion theorem the spectrum of a density matrix majorizes its diagonal. Schur concavity of the 
Renyi entropy Sq for g > 1, see e.g. [20], implies that Sg(D*) < Sg(diag(D*)). Therefore 
classical bistochastic channels have the greatest map entropy among all bistochastic maps 
with the same minimal output entropy. This completes the proof. □ 

Qubit stochastic channels can occupy also the space on the right from the line BD. 

6 Conclusions 

In this work we prove in general additivity of map entropies with respect to the tensor product 
of channels. We also analyse the relation between two entropic characteristics of a quantum 
channel: the map entropy S™'^^ and the minimal output entropy S™"^. This approach allows 
us to distinguish a class of product channels for which additivity of minimal output Renyi 
entropy of order 2 is conjectured. The relation between the minimal output entropy and 
the map entropy distinguishes the depolarizing channels as those which form a part of the 
boundary of the set of all quantum maps projected on the (S™*^^, S™°)-plane. The image of 
the bistochastic qubit channels on this plane was analysed using the asymmetric tetrahedron 
of Pauli channels. 

A similar projection of the set of operations determined by the von Neumann entropy instead 
of the second Renyi entropy does not yield a convex set, see Fig. m Moreover, the family 
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Figure 4: Boundaries of the set of bistochastic qubit channels projected on the plane of 
von Neumann entropies (S^'^p, S™'"). 

of depolarizing channels does not correspond in this case with the upper boundary of the 
set. Thus the reasoning in Section H] about the set of maps for which additivity of minimal 
output Renyi entropy S™™ is conjectured cannot be directly transferred to the von Neumann 
entropy. On the other hand the Renyi entropy is a non-increasing function of the parameter 
g, in particular S(p) > S2(p). Moreover, in finite dimensions the Renyi entropy depends 
continuously on its parameter. It is therefore likely that a similar statement holds also for 
the von Neumann entropy: For two channels $i and $2, acting on a space of ra- dimensional 
density matrices, such that S™'*p($i) ^ S™^p($2) we conjecture the additivity of the minimal 
output entropy, S'^'°($i ® $2) = S'""^($i) + S™"(<l>i). 

The above statement also suggests that one should consider in low dimensions two channels 
with a same map entropy in order to find a counterexample to the additivity conjecture of 
minimal output entropy. This is precisely the case for Hastings's counterexample [3] in which 
a random channel and its conjugate were used. 
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Appendix. Qubit channels 



Any qubit density matrix p can be decomposed in the basis of the identity and three Pauh 
matrices. This decomposition is called the Block representation: 



p = i(l + W-CT) 



(47) 



Since a density matrix is Hermitian the Bloch vector w is real while positivity of p is equivalent 
with ||w|| < 1. The set of all such vectors w is the Bloch hall. Therefore one can represent 
any affine transformation of the qubit states, a fortiori a qubit channel, by a 4 x 4 matrix $ 
acting on the extended Bloch vector (1, w)""". One can choose a basis such that 



The channel transforms the Bloch ball into the ellipsoid 
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(49) 



IS 



Ai / V A2 / ^ A3 

The ellipsoid has three main axes of half lengths {|Aj| | i} and its centre is translated with 
respect to the centre of Bloch ball by the vector t = (ti,t2,^3)- The positivity of the map 
guarantees that the ellipsoid lies inside the ball. 

The corresponding normalized dynamical matrix in Bloch parametrization 

/ 1 + A3 + tl + it2 Ai + A2 \ 

1 - A3 + t3 Ai - A2 ti + it2 
ti - it2 Ai - A2 1 - A3 - ^3 
\ A1 + A2 ti-it2 l + As-ts/ 

The eigenvalues Vi of the dynamical matrix are connected with the parameters Aj in the Bloch 
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representation of a channel fl48l) by: 

Vl = i(l + Ai + A2 + A3), 

^^2 = i(l-^l-^2 + A3), 

(51) 

v^ = \{l-\i + \2- A3), and 

Vi = \{l + \i-\2-M). 

The vector v := (f 1, f2, fs, ^4) corresponds to the vector h from (HOl) . see [I^. The minimal 
output entropy of a bistochastic channel is the minimal entropy of an output state for a pure 
input state. The output state obtained by acting with the operation fHSl) on a state with 
Bloch vector w with ||w|| = 1 has a Renyi entropy 

Sr'^lAi, A2, A3) := - log \{l + Xl + wl (Xl - Xl) + wl (Xl - XD) . (52) 

Because |Ai| < IA2I < | A3 1 the coefficients of Wi and are non positive. Hence, S™^''(Ai, A2, A3) 
reaches its minimum when Wi = W2 = and the minimum Renyi output entropy depends 
only on the longest axis 

Sr(Ai,A2,A3) = -logi(l + A^). (53) 

By solving the equations ( jSTl H2l) we obtain minimal output entropy of $ as a function of the 
weights 

5^^(01,02,04) = -log^ (9 + (1 + 201 + 202-04)^) . (54) 
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